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Abstract. In previous papers, we used abstract potential theory, as de- 
veloped by Fuglede and Ohtsuka, to a systematic treatment of rendezvous 
numbers. We considered Chebyshev constants and energies as two vari- 
able set functions, and introduced a modified notion of rendezvous intervals 
which proved to be rather nicely behaved even for only lower semicontin- 
uous kernels or for not necessarily compact metric spaces. 

Here we study the rendezvous and average numbers of possibly infinite 
dimensional normed spaces. It turns out that very general existence and 
uniqueness results hold for the modified rendezvous numbers in all Ba- 
nach spaces. We also observe the connections of these magical numbers 
to Chebyshev constants, Chebyshev radius and entropy. Applying the de- 
veloped notions with the available methods we calculate the rendezvous 
numbers or rendezvous intervals of certain concrete Banach spaces. In 
particular, a satisfactory description of the case of Lp spaces is obtained 
for all p > 0. 



It was shown by O. Gross [15] that for a compact, connected metric space 
{X,d) there exists a unique number r := r{X) £ M such that for each finite 
point system P = {xi,X2, ■ ■ ■ , Xn} C X , n £ 'N one finds a point x G X with 
the average distance to P being exactly r, that is 



This number r(X) is called the rendezvous number of the space X. Using this 
strict definition, that is requiring the very existence of a point x with exact 
equality under (1), it is well-known that both compactness and connectedness 
are crucial assumptions. However, one can relax on the requirements consid- 
ering so-called weak rendezvous numbers, meaning that there exist two points 
y,z G X with their average distances to the points Xj being less or equal than 
r and greater or equal than r, respectively, [27]. Clearly, for connected spaces 
this is equivalent to the existence of a strong rendezvous number. Hence it is 
not surprising that one can prove the existence and uniqueness of such weak 
rendezvous numbers under the hypothesis of compactness, see e.g., [27]. How- 
ever, dropping the compactness condition one can not expect uniqueness as, 
for example, the case of C{K) spaces shows [13, 18]. Furthermore, sticking to 
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connected spaces but relaxing on compactness is also insufficient to prove the 
existence of rendezvous numbers. For example, the unit sphere of ip spaces 
have no rendezvous number (unless p = 2, +00) [16], [17], [18], [29]. 

In [8] we employed a systematic potential theoretic approach to rendezvous 
numbers and introduced a modified definition of these numbers, considering 
also closure of the occurring average distance sets in the construction. In 
the classical case of compact sets and continuous kernels (e.g., distances on 
compact spaces), closure is superfluous as a continuous image of a compact 
set is also compact, hence closed. However, in the more general case of non- 
compact sets, like unit spheres of infinite dimensional Banach spaces, and 
also in case of more general, only lower semicontinuous kernels, this approach 
provides its yield. In particular, with the new definition we have found very 
general existence results, far beyond the setting of metric spaces. It turned 
out that abstract potential theory on locally compact spaces with a lower 
semicontinuous kernel is an appropriate framework for such investigations. In 
[8] it was also indicated that the local compactness assumption on the space 
X is not necessary and the results go through to metric, but not necessarily 
locally compact spaces as well. 

We analysed further consequences of this approach in the context of metric 
spaces in [9], extending and explaining a good deal of previous knowledge. In 
the present paper we continue the study of rendezvous- and average numbers 
in normed spaces. 

Let us fix some notation and introduce the necessary notions. In the ab- 
stract potential theory developed by Fuglede [11] and Ohtsuka [21] the usual 
assumptions are the following. X is a locally compact, Hausdorff space and 
k : X xX R_l_U{+oo} is a lower semicontinuous, symmetric, positive kernel 
function. Nevertheless, we will consider possibly infinite dimensional Banach 
spaces, so the local compactness assumption needs to be relaxed. We will 
accomplish this task on the cost of allowing special kernel functions only, such 
as k{x,y) := \\x — y\\, which is just the usual kernel appearing in connection 
with rendezvous numbers. 

Definition 1. For arbitrary H,L C X the general n*'* Chebyshev constant of 
L with respect to H is defined as 



The first part of the definition is due to Ohtsuka [22]. By standard con- 
siderations, just as in the case of classical Chebyshev constants, one sees that 
Mn{H, L) and M„(i?, L) converge to some M{H, L), 'M{H, L) G [0, +00] (see, 
e.g., [8], [10] or [22]). Furthermore 

sup M„(i/,L) = lim Mn(H,L) and miMn{H,L) = lim MJH,L) . 

„gf!^ n-»oo neN n->oo 

The limits M{H,L), M(H,L) above are called the Chebyshev constant and 
the dual Chebyshev constant of L with respect to H. 




sup inf — 
wi,...,w„eH^^L n 




and the n general dual Chebyshev constant of L relative to H is 
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If X is a Hausdorff topological space, let us denote by dJl{X) the set of 
positive, regular Borel measures on X and by 9Jli(X) the subset of probability 
measures. The notation 9Jt{^(X) is used for probability measures with finite 
support. Given a set H <^ X, for the subfamily of measures concentrated on 
H (or supported on H, in case H is closed, cf. [11, pp. 144-146]) we use the 
analogous notations SDt(iJ), SDTi(iJ) and respectively. The potential 

of a measure n G 93t(X) is 

U^{x) := J kix,y)dfi{y) . 

X 

In the classical potential theoretic literature various notions of energies appear. 
Already Fuglede [12] and Ohtsuka [22] introduced the following two-variate 

versions of energies (see also [8]). 

Definition 2. Let H,L G X he fixed, and n £ 9JIi(X) be arbitrary. First put 

(2) Q{fx,H) := supUf'ix) , and also Q{f^,H) := inf U^'ix) . 

Then the quasi-uniform energy and dual quasi-uniform energy of L with re- 
spect to H are 

(3) q{H,L):= inf Q(/x,L) and q{H,L):= sup Q{v,L) . 

ij.emi{H) - uemi{H)~ 

We use the notation M{H) := M{H,H), M{H) := M{H,H), q{H) := 
q{H, H) and q{H) := q{H, H) for the diagonal (classical) cases of the quantities 
given in Definitions 1 and 2. 

Remark 3. It is not surprising that in general the quantities M{H),q{H) 
etc. do not posses any monotonicity properties as functions of the set H. The 
worst consequence of this is the lack of good "inner regularity" properties, for 
example q{H) = inf K(^h q{K) fails to hold (we use the abbreviation K ^ H 
to express that _ftr is a compact subset of H). However, fixing one variable the 
functions M {H, L), M (L, H), q{H, L) and q{L, H) are increasing with respect 
to H and decreasing with respect to L, and the above mentioned problem 
disappears. This particularly explains the relevance and importance of the 
above two- variable definitions to our subject, see also [8]. 

Definition 4. For arbitrary subsets H,L C X the n^^ (extended) rendezvous 
set of L with respect to H is 

1 " 

(4) RniH,L):= Pi com^pnix) := - '^k{x,Wj) : x e 

w\,...,w„eH j=i 
RniH) :=RniH,H) . 

Correspondingly, one defines 

oo 

(5) RiH, L) := fl R^{H, L) , R{H) := R{H, H) . 

n=l 

Similarly, one defines the (extended) average set of L with respect to H as 

(6) A{H,L):= Pi conv|[/''(x) : a; G l} , A{H) := A{H, H) . 

nem (H) 
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Remark 5. Denoting the interval 

(7) Aip, L) := [Qiii, L),Q{ii, L)] = conv{;7^(x) : x G L} , 

we see that Rn{H,L), R{H,L) and A{H,L) are all of the form f]^A{fi,H), 
with n ranging over all averages of n Dirac measures at points of H, over 
Mf{H) and over all of SPti(ii"), respectively. 

Remark 6. Let us explain how the above notions relate to the usual defi- 
nitions of rendezvous numbers or average numbers. Suppose that {X, k) is a 
metric space and that the set L is compact. Then there is no need for the 
closure in the above definitions, since in this case the potential is contin- 
uous, so the set A{iJ,,L), being the continuous image of the compact set L, is 
compact. This means that a number r € M+ belongs to R{H, L) if and only 
if for any finite system of (not necessarily distinct) points xi, . . . ,Xn & H one 
finds points y, z G L satisfying 

^ n 1 " 

(8) —^^k{y,Xj)<r and — k{z, Xj) > r . 

This is the usual definition of weak rendezvous numbers in metric spaces (see 
[27]). In the next step, we can assume that L is connected. In this case, (8) is 
further equivalent to the existence of a "rendezvous point" x e L with 

1 " 

(9) -^k{x,xj) = r . 

i=i 

Of course in the above reasoning an arbitrary probability measure /i can re- 
place the average of Dirac measures. To sum up, for compact and connected 
sets L of metric spaces, R{L) (and A{L)) is a single point, and it is the classical 
rendezvous (or average) number of L (results of Gross [15], Elton and Stadje 
[26]). For further discussion and examples see [8]. 

Prom the above definitions it is easy to identify the lower and upper end- 
points of the rendezvous and the average intervals (see [8]). 

Proposition 7. For arbitrary subsets H,L C X we have 

(10) Rn{H,L) = [Mn{H,L),Mn{H,L)] , Rn{H) = [Mn{H),M.a{H)] , 

(11) RiH,L) = [M{H,L),M{H,L)] , R{H) = [M{H),M{H)] , 

(12) A{H, L) = [q{H, L),q{H, L)] , A{H) = [q{H),q{H)] . 

The questions of existence and uniqueness of rendezvous or average num- 
bers, are two naturally posed problems, which were investigated in [8] in 
the potential theoretic framework on locally compact spaces. In fact, non- 
cmptyness of the rendezvous, respectively the average intervals means that in 
the above formulation (10) the formal lower endpoints of the intervals do not 
exceed the upper endpoints (we use the convention [a, b] = if a > 6). While 
uniqueness is the same as that the respective interval reduces to one point. 
We recall the following two results from [8]. 

Theorem 8. Let X be a locally compact Hausdorff space, % ^ H <Z L d X 
be arbitrary, and let k be any nonnegative, symmetric kernel on X . Then the 
intervals Rn{H, L), R{H,L) and A{H,L) are nonempty. 
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Theorem 9. Let X he any locally compact Hausdorff topological space, k be 
any l.s.c, nonnegative, symmetric kernel function, and $ ^ K <^ X compact. 
Then A{K) consists of one single point. Furthermore, ifk is continuous, then 
even R{K) consists of only one point. 

When the rendezvous or the average interval R{K) respectively A{K) con- 
sists of one point only, this single point is denoted by r{K) or a{K), respec- 
tively. 

Let us close this introduction with a few remarks to explain the idea of 
the present approach. Investigating the polarisation constant problem, it was 
found in [1] that for certain cases the Chebyshev constants of the unit spheres 
and appear as polarisation constants. The arising questions led to the 
systematic analysis of Chebyshev constants and also transfinite diameters and 
minimal energies in the general potential theoretical framework [7]. Mean- 
while, the second author took part in working out a general approach which 
might be termed as appropriate averaging over S*", to estimate the polarisa- 
tion constant [23, 25]. However, it turned out that part of the results achieved 
through such a potential theory flavoured approach, were already obtained by 
Garcia- Vazquez and Villa [13], who used Gross' Theorem on the existence of 
rendezvous numbers successfully in the context. That suggested that perhaps 
there is a way to relate the two methods, or even the underlying theories, 
i.e., potential theory and rendezvous numbers. Our paper stems from this 
observation. 

2. Rendezvous numbers for normed spaces 

In the last decade many results were obtained regarding the numerical values 
of rendezvous numbers of concrete spaces and sets, see, e.g., [2, 13, 18, 28, 29]. 
In this context, the following terminology was introduced. 

Definition 10. Let {X, \\ ■ ||) be a normed space with unit closed ball Bx 
and unit sphere Sx- Considering Sx with the norm-distance, the rendezvous 
numbers of the arising metric space are called the rendezvous numbers of the 
normed space X. Accordingly, we use the script notation 

(13) Unix) := RniSx) , n{X) := R{Sx) and A{X) := A{Sx) ■ 

It is clear that for finite dimensional normed spaces the above notion is a 
special case of the general notion described in Section 1. However, for infinite 
dimensional normed spaces the metric space Sx will not be locally compact, 
as is usually assumed in the potential theoretic setup. There are two ways 
to tackle this, one being the extension of the theory to not necessarily locally 
compact but metric spaces, as is done in [9]. There we assume that the 
topology arises from a metric, but relax on local compactness. Conversely, 
in a number of cases it is possible to consider a different topology, in which 
the metric is still lower semicontinuous, while Sx becomes locally compact, 
hence Fuglede-type general potential theory applies. Note that in this case the 
topology is not the metric topology, which deserves some care when working 
with the theory. In particular, the average sets A{H,L), referring to regular 
Borel measures of the space, may be different for different topologies. On the 
other hand, for a fixed kernel R{H,L) = [M{H,L),M{H,L)] is independent 
of any topology. 
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Proposition 11. Let X be any abstract set, k > be a symmetric function 
from X X X to M+ U {+oo}, and $ ^ H (Z L d X be arbitrary subsets. Then 

Proof. The definition of rendezvous intervals, as well as the corresponding 
statement in Proposition 7, are independent of the topology of the underlying 
space. Therefore, we can just take the discrete topology of X, and note that 
the kernel k becomes continuous, hence l.s.c, in this topology. Thus Theorem 
8 applies and R{H, L)^^. □ 

In view of Proposition 11, we trivially obtain the following. 

Corollary 12. Let X be any normed space. Then the rendezvous set 7?.(X) 
is non-empty. 

This seemingly contradicts to some assertions on nonexistence in the liter- 
ature: the reason is that we considered also the closure in the definition of 
the rendezvous and average intervals. The above proposition shows that in 
the context taking the closure is also helpful. Note that Baronti, Casini and 

Papini [2] have already considered the closed version of the rendezvous sets, 
at least in normed spaces but they focused on the question of "attaining" the 
rendezvous numbers. In such investigations the geometry of Banach spaces 
plays an important role. 

On the other hand, uniqueness, so nicely obtained for locally compact 
spaces, continuous kernels and compact sets, can not be concluded as already 
shown by a couple of examples in the literature (see [16], [17], [18]). 

3. Average numbers for normed spaces 

For compact sets K and continuous kernels it is already known that A{K) = 
R{K), and that there are counterexamples showing that in general compact- 
ness is needed (compare [8, §6]). Nevertheless, the assertion remains valid in 
normed spaces, too. 

Theorem 13. Let X be any normed space. Then we have A{X) = Tl{X) ^ 0. 

For not necessarily finite dimensional Banach spaces, we do not have the 
means to restrict considerations to compactly supported measures only. In- 
stead, we prove the following result, whose easy consequence is the above 
theorem. 

Theorem 14. Let {Y, d) be a metric space. Assume that the kernel k is pos- 
itive, symmetric and bounded and that {k{-,y) : y £ Y} is uniformly equicon- 
tinuous on {Y,d). Then we have A{Y) = R{Y) ^ ^. 

Lemma 15. Assum,e thai the kernel k is positive, symmetric and bounded 
and that {k{-,y) : y G Y} is uniformly equicontinuous on Y. Let ji G Tli{Y) 
and £ > be given arbitrarily. Then there exist m G N and points Xj G Y 
(j = l,...,m) such that the potential of the measure v := ^Yl^i^xj 
approximates within e uniformly on Y. 

To prove this lemma we need the following elementary result. 

Lemma 16. For any e > and any finitely supported probability measure v, 
there exists a probability measure of the form ^J' = Y^l^i having the same 
support as v and satisfying (1 — e)v < /i/ < (1 + £)v. 
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Proof of Lemma 15. Without loss of generality we can assume that k < 1, 
and hence <1 for all probability measures a. By the assumptions we find 
an r > 0, such that \k{x\y) — k{x",y)\ < e/2, if d{x',x") < r. As is a 
regular Borel measure, for any given rj > there exists K ^ supp /i GY with 
> 1 — Tj. Take now vk '■= (with being the trace of on 

K) so that UK e d}li{K). Note that 

P^'ix) - U^''{x)\ < sup k{x,y) ■ Wh-hkW < V , 

and 

{U'^'ix) - U'"'ix)\ < \U''''ix)\ ■ (1 - WhkW) < V ■ 

Consider now the covering of the compact set K Y by open balls B{y,r), 
with y € K. By compactness there exist a finite sub-covering, i.e., there exist 
n G N, yj G K, := B{yj,r) (j = l,...,n) satisfying K C Ui=i^r Put 
Di := Bi, and for j = 2, . . . , n put Dj := Bj \ Uj=i Bi, aj := vxiDj) > 0. 
Clearly J2j=i'^j = ^k{K) = 1- Consider the finitely supported measure 
a := Yl'J^^ ajSy. G mi{K). Then we have 



n „ 



< 



n 



<'^aj sup \k{x,y)-k{x,yj)\<e/2. 



Finally, the application of Lemma 16 to a yields an approximating measure 
^ m Si=i with m G N and points xj G K {j = l,...,m) so that 
(1 — r))a < < (1 + r])a, and thus 

IW'ix) - U''ix)\ < rilWix)] < 7] . 

Collecting all the above, we find 

{Uf'ix) - Wix)] < 3?7 + e/2 < e , 
ifry<e/6. □ 

Proof of Theorem 14- It is obvious that A{Y) C R{Y), hence it suffices to 
show the converse inclusion. Let /x G 9Jli(F) be arbitrary and consider 

A{fi,Y) = [a,b], (where a = Q{iJ,,Y), b = Q{ii,Y)). Let us take e := l/n and 
look at the measure u := provided by Lemma 15 to fi and e. Since the poten- 
tial functions are uniformly close to each other on Y, their infima and suprema 
are also within e: that is, \QilJ,,Y) - Q{u,Y)\ < e, \QilJ-,Y) - Q{u,Y)\ < 
e. In other words, A{un,Y) C [a - ^,6 + ^] and thus n^i^(^n,^) C 
[a,b] = A{p,Y). It follows that R{Y) = f]J^^^y^ A{u,Y) C A{ii,Y) for 

all n G ^Sli{Y), hence R{Y) C CluemiiY) ^(M; ^) = A{Y) and the theorem is 
proved. □ 

Remark 17. The assumptions of Theorem 14 are fulfilled, for instance, when 
{X,d) is a metrisable topological vector space and k{x,y) = f{d{x,y)), where 
/ is a continuous function (see Section 4 below). 

Lemma 18. Let X be a (not necessarily locally compact) Hausdorff topological 
vector space, k a l.s.c, nonnegative, symmetric and convex kernel function on 
X X X, and fi G 9Jti(X). Then the potential function is convex. 
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Proof. Take any x,y,z G X with z = ax + (1 — a)y, where < a < 1. We 
then have 

U^{z) = J k{z,w)diJ,{w) < J {ak{x,w) + {1 - a)k{y,w))diJ,{w) = 

X X 

= aVix) + (1 - a)U>'{y) , 
and that was to be proved. □ 

Lemma 19. Let X be a (not necessarily locally compact) Hausdorff topological 

vector space, k a l.s.c, nonnegative, symmetric and convex kernel function 
onXxX,HcXa bounded set, and dH be its boundary. Then for any 
jJL G 9Hi(X) the potential function satisfies supff = supg^ V^. 

Proof. We are to show sup^:^ < supgjj U'^, the other direction being obvi- 
ous. Let now x E H he arbitrary: we show that [/'^(x) < sup^j:^ U^. Draw any 
straight hne i through x. Since H is bounded, both closed half-lines of i, start- 
ing from X, contain boundary points of if; that is, if these points are y,z & i, 
then X G [y, z] with y,z e dH. According to Lemma 18, the potential is con- 
vex, which immediately yields U^^{x) < max([/"'^(y), U^{z)) < swpgjj W^. □ 

Corollary 20. If X is a normed space, then q{Sx,Sx) = q{Sx,Bx) and 
M{Sx,Sx) = M{Sx,Bx). 

Remark 21. Note that for the other cndpoints of the average intervals gen- 
erally we may have strict inequality: q{Sx, Bx) < QiSx, Sx)- As will be seen 
in Theorem 23, for any 1 < p < +oo 'R-{£p) = 2^^^ > 1. However, for any 
measure fi G 9Jti(S'x), it is clear that G Bx satisfies U'^{0) = Jg^ Id/U = 1, 
hence q{Sx,Bx) < 1- In fact, q{Sx,Bx) = 1 is also true, since for any set 
H and for two points x,y H, the corresponding measure u := ^{6x + Sy) 
always provides, by the triangle inequality, Q{y,Bx) > \\x — y\\/2, which can 
be as large as half the diameter. 

Remark 22. It is straightforward to show that [M{H),'M{H)\ = R{H) C 
diam(iJ), diam(iJ)] (see, e.g., [15]). Indeed, M{H) < diam(if) is trivial, 
while the lower estimate ^ diam(if) < M{H) is essentially contained in the 
previous remark. 

4. Rendezvous numbers for Lp spaces 

We already know that the rendezvous interval of a Banach space is not 
empty. Here we identify the rendezvous, hence the average intervals of the Lp 
spaces. 

Let (O, A1, //) be a measure space. To complement the whole scale 1 < p < 

-|-oo, we consider Lp := Lp{i}, M, fi) when < p < 1 as well. In this case Lp 
will not be a Banach space, but if endowed with the metric 



(14) d{f,g) = l\f 



g\Pdfi 



it is a complete, metrisable, topological vector space (of course we have to 
identify functions coinciding on //-null sets) . First we calculate the rendezvous 
number with respect to the symmetric function ||/ — := d(/, 5)^/^ instead 
of the metric d, this fits well together with the case p > I. Of course, now Sip 
denotes the "unit sphere" with respect to || • || for all < p < -|-oo. 
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Theorem 23. Let < p < +oo he arbitrary and consider Lp{Q,,Ai, /i) over 
either R or C. If Lp is infinite dimensional, we have a{SLp) = r{SLp) = 2^^^. 

Proof. The following applies for both the complex- and real valued cases, hence 
we do not mention the underlying number field any more. Further we write 
briefly Lp instead of Lp{0,,Ai, fi). We already know that R{SLp) is nonempty 
(see Proposition 11) and is a compact interval (indeed, in case p > 1 it is a 
subset of the interval [1,2], see Remark 22). Moreover, we have R{Slp) = 
[M{Slp),M{Slp)], and by Theorem 13, Theorem 14 and Remark 17 we have 
A{Slp) = R{Slp). Therefore we need only to show that M{Slp) > and 
that M(5lJ < 2Vp. 

Since Lp is infinite dimensional, there exist wj e SLp, j & N such that the 
sets Aj := {x : x G fi, Wj{x) ^ 0} are pairwise disjoint. For any function 
g E Lp let us introduce the notation \\g\\j := 

Part 1: M{Slp) > 2^^^. With the functions Wj and for any / G Slp we 
have 



n oo 



Eii/--.ii = E(Eii/--.r.)' = E(ii/--.ii?+ E ii/ii^)' = 

j=l j=l k=l j=l k=l,k^j 

n 1 

(15) =E(lK-/ll' + i- 11/11')' ■ 

Now we distinguish between the cases p < \ and p> I. First let p < 1, then 
using WfWj < 1 and / G Sip, we can continue (15) 

n n 1 

Eii/-^.-ii = E(i-ii/ii" + iK-/ii")'^ 

j=i i=i 

n i n 1 

> E (i - 11/11? + 1 ii-iii? - ' = E (i - 11/11? + (i - 11/11?)) ' = 



= 2Vp^(i- 11/11^)^ >2VPni!^, 
j=i np 

using again / G Sip and the convexity of the function x i— x^/^ in the last 
step. Second, let p > 1, then we can write 



Eii/-^^-ii = E(i-ii/ii? + iK-/ii?)'^ 

> E(i- 11/11? +(i-ii/ibr)' = 

(16) = (l - 11/11^ - (1 - 11/11,.)^ + 2 (l - 11/11^)') ' > 

n i 

> E (2(1 - 11/11.)') ' = 2? 5; (1 - 11/11,) > 2i(n - nl) , 
j=i j=i 

where ^ + ^ and using again / G Szp and Holder's inequality in the last step. 

We see that in both cases for the given n-point distribution (concentrated on 
the WjS, j = 1, . . . ,n) the corresponding potential is minorised by the right 
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hand sides divided by n, hence we find Mn{SLp) > 2^/p + o(1) (as n oo) and 
M{Slp) > 2Vp fohows. (Note that, e.g., [13] calculates even the exact value 
of niiKC)), but here the task is a little bit different.) 

Part 2: M^Sip) < 2^^^ . Let n € N and consider the same functions wj, 
j G N as in the first part. Then for any point / G Sl^ and for any given 
parameter ij > we have, by (15), for p > 1 

n n 

(17) ^||/-^^.||<^(i + (i + ||/yf)^ < 

3=1 j=l 

< (1+2^)^+ Yl (i + (i+^r)^< 

J ■■\\f\\j>V 3 ■■\\f\\j<V 

1 1 1 

< — {1 + 2P)p + n2p {I + r]) , 

and for p < 1 

n n 1 

Eii/-^^-HE(i + (i + ii/iip)'^ 

3=1 3=1 

1 

(18) ^ XI H (1 + (1 + ^^))^ < — + "-2^(1 + ??^)^ • 

r-\\f\U>v r-\\f\U<v ^ 

Choosing, e.g., 77 := rT^/'^P, we obtain the estimate W^if) < 2^/*' + Op(l) (as 
n —>■ +00, V/ G Slp) for the measure v := ^ X]j=i ^wj- It follows that for the 
given n-point distribution v we have Mn{SLp) < Q{t^,SLp) = 2^/^ + Op(l) 
2^/P (n ^ 00), and so even M(5'lJ < 21/^*. □ 

Note that for p > 1 already Lin [18] showed that n{ip) C {2^/p} for "strict" 
rendezvous numbers (actually by a similar argument). So this and the non- 
emptyness of the rendezvous interval (Corollary 12) give the above result for 

(1 < P < +00). 

Corollary 24 (Wolf, Lin). Let H be an infinite dimensional Hilhert space 
over any of the number fields M or C. Then we have AiTi.) = 'R-iTi.) = {\/2}. 

Remark 25. In the above proof we actually used the same point distribution 
in both parts of the proof, therefore we have proved the existence of e- quasi- 
invariant measures. We say that there exist e- quasi-invariant measures cf. [9, 
Definition 5.9] for the kernel k on S, if for all e > there is u e 9Jli(S') satisfy- 
ing (5(z^, S) — Qiv, S) < e. Generally, if S is compact, by weak* -compactness 
we obtain the existence of a true invariant measure fi G 9Jti(S'), i.e., whose 
potential C/'* is constant on S. Of course, for S = S(_^ this is not the case. But 
as we saw above there exist e-quasi-invariant measures, and by [9, Proposition 
5.11] it is already enough to conclude that the average interval reduces to one 
point. 

Theorem 26. Let < p < 1 6e arbitrary and Lp{il,Ai, /j,) be the vector space 
of p-integrable functions endowed with the metric d defined in (14). For the 
rendezvous interval of the unit ball of Lp we have A{Slp) = R{Slp) = 2. 

Proof. By Remark 22 we know M{Slp) < 2. So we only need to estimate 
the lower endpoint of R{Sl^) from below. This can be done analogously to 
(15) and (16) by considering the functions wj and sets Aj used in the proof of 
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Theorem 23. Let us further use the abbreviation 
arbitrary / G -Sl we can write 



:= J^.\f\Pdi2. For an 




> 2(n- 1) 



Therefore M„(S'lJ > 2 - 1/n, hence M{Sl^) > 2. 



□ 



,r(5,n) = 2Vp, if 



It was aheady pointed out by Lin in [18] that hm^ 
1 < p < +00. The fohowing result, inspired by an analogous argument of 
Garcia- Vazquez and Villa [13], explains this phenomenon in view of Theorem 
23 above. 



Theorem 27. Let X 



a normed space and X„ an increasing sequence of 



subspaces such that U^i ^-^ dense in X. Suppose that 
normed space and pn G R{S(^Xn,\\-\\n))- Assume that 



In) «s a 



lim sup 1 1 



. 



Then any accumulation point p of the sequence pn belongs to R{Sx)- 

Proof Let p be an accumulation point of the sequence p„. Assume without 
loss of generality that p„ p. Let e > be given. Then for sufficiently large 
n > no{e) we have [p„ - e, />„ + e] C [p - 2e, p + 2e\. 

By definition pn € Tlm{Xn) for all m G N. Let m G N be fixed, and 
xi, . . . ,Xm £ Sx be arbitrary. Take any ijj G X„ n Sx with \\yj — Xj\\ < e. 
Such Uj exists in view of the dcnseness of IJ^;^ Xn in X. By assumption, we 
have III 

"^11 — ll^ll"! — ^ll^ll sufficiently large n ^ n\ ^ tiq fiiid all z G X^i. 

In particular, |1— ||7/j||„| < e. By definition of the rendezvous interval 7?.to(X„), 
we find Zn G 5'(x„,||.||„) satisfying 



(19) 



^ m 

-El 



According to the above, for all n > ni we have 



e [pn - e, Pn + e] C [p - 2£, p + 2e] 



and 



\yj\\n 



1 - 



1 - 



1 - 



l^il 



\\yj\\n = \\\y3\\n-i\<e 



Using these two inequalities in (19) we obtain 
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For n > ni we also know 

1 1 1 1 

therefore we can write 



<£ 



yi~Tr^ G [p-6£,/9+6£] and — 



< 2£ , 



G [p-7e,p+7e] 



This shows p G Rm{Sx), which being valid for all m, gives p G R{Sx)- 
This theorem immediately gives the following corollary. 



□ 



Corollary 28. Let X be a normed space and Xn an increasing sequence of 
finite dimensional subspaces such that IJJ^i is dense in X. Let p be an 
accumulation point of the sequence r{Sxn) (f{Sxn) exists uniquely by the com- 
pactness of Sxn)- Then p G TZ{X). 



5. ChEBYSHEV centres, entropy and RENDEZVOUS NUMBERS 

Definition 29. Let K <Z X he a, compact, convex subset of some normed 
space X, with d being the metric induced by the norm. Then the Chebyshev 
centre c := c{K) G K and the Chebyshev out-radius p := p{K) of the set K 
are the centre and the radius, respectively, of the closed ball B := B{c,p) of 
minimal radius with c E K G B{c, p). 

Clearly, for any compact K such a minimal ball always exists, and for convex 
sets it is even unique. Note that it is important in the definition that c be 
chosen within K; for discussion see [5] and [6, 14]. 

Quoting private communication from Esther and George Szekeres, in [6] 
Cleary, Morris and Yost present the following beautiful result with a nice, 
direct elementary proof. Here we present our even shorter version relying on 
the potential theoretical background developed. 

Theorem 30 (E. and G. Szekeres). Let K <Z X be a compact, convex 
subset of some normed space X , with d being the metric induced by the norm. 
Then the Chebyshev radius and the rendezvous number of the set K equal: 
r{K) = p{K). 

Proof. Existence and uniqueness of R{K) = {r{K)} and also the equality 
R{K) = A{K) are already known from Theorems 8 and 9. Further, if c is 
a Chebyshev centre of K, then to all points x £ K we have \\x — c\\ < p. 
Hence for any probability measure p G dJli{K) also the potential satisfies 
Ui^{c) < p{K). It follows that Q{p,K) < p for all n G Mi{K), hence also 
riK) = q{K) < p{K). 

Conversely, for e > let yj & K he arbitrary points (j = 1, . . . , n) satisfying 
Q{u, K) < M{K) + £ with := ^ SJ=i -^s K is convex, it contains the 
convex combination y '■= ^ Sj=i Vj G of the given points. Thus by the 
convexity of the norm for arbitrary x E K the estimate ||y — < ^ Yl^=i WVj 
r = Wix) < M{K) + e holds. Hence B{y,JI{K) + e) covers K and p{K) < 
M{K) + s, which implies also p{K) < 'M{K) = q{K) = r{K). □ 
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Recall that for a positive number t > and a set H G X oi a metric space 
X with metric d the t-covering number N{t,H) is defined as 

n 

N{t, H) := min{n G N : € (j = 1, . . . , n) such that C (J B{yj,t)} . 

i=i 

If there is no finite set of balls of radius t which can cover the set H, then we 
say that N{t, H) = +oo. Similarly, if H,L C X, then 

n 

N{t, H, L) := min{ra G N : By^- G (j = 1, . . . , n) such that L C (J B{yj, t)} 

i=i 

with min0 = +oo being in effect again. The next observation is almost obvi- 
ous. 

Proposition 31. Let t > and H,L c X. We have 'Mn{H,L) > t for all 
n < N{t,H,L). In particular, if N{t,H,L) = +oo, then t < 'M{H,L) = 
sup R{H, L). 

Proof. Since n < N{t, H, L), for any system of points yj e H {j = I, . . . ,n), 
there exists some point x £ L so that d{x, yj) > t for all j = 1, . . . , n. There- 
fore, supa-g^ X^"^^ (f(a;, > nt holds for all systems of n points, whence 
Mn{H,L) > t, and (10) concludes the proof. □ 

Recall that a set if C X is called totally bounded, if N{t, H) < +oo for all 
t > 0. In Banach spaces this is the same as the conditional compactness of 
H, i.e., that H X \s compact set. The proposition shows that for subsets 
H which are not totally bounded, there is always a positive lower bound of 
M{H,H). The above proposition, however easy, provides an essential help 
in describing some rendezvous numbers. For instance, there is an elegant 
interpretation of the following result. 

Theorem 32. Let K be a compact Hausdorff topological space without iso- 
lated points, and consider C{K) the Banach space of real- or complex-valued 
continuous functions over K. Then we have M{Sc(k)) = 2. 

Proof. Denote by S the unit sphere of C{K). We show that N{t, S, S) = -foo 
for < t < 2, then by Proposition 31 M(S') > t hence M(S') > 2 will follow. 
Then, by Remark 22, we must actually have M{S) = 2. 

So let < t < 2 and /i, • • • /m G S. Further let Xj G be one of the 
maximum points of \fj\, i.e., \fj{xj)\ = 1 and take e > small such that t+e < 
2. By continuity, there exist neighbourhoods Gj of Xj with \fj{xj) — fj{y)\ < £, 
(Vy G Gj), for all J = 1, . . . ,m. Take yj G Gj distinct points (xj is not an 
isolated point!). By Tietze's Theorem there exists a continuous function g & S, 
such that g{yj) = —fj{xj), for all j = 1, . . . , m. But then S can not be covered 
by the balls B{fj,t), because this particular g is not covered. Thus we conclude 
N{t, S, S) = +00. □ 

The above result is already present in Garcia- Vazquez, Villa [13] and Lin 
[18], where the authors determine the rendezvous interval of C{K). Their 
proofs follow the same line, we included it for the sake of illustration of the 
role of entropy. 

The real- valued case in the following theorem is due to Wolf [29], see also 
Lin [18]. 
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Theorem 33. Let cq denote the Banach space of real or complex valued null- 
sequences. Then we have 

(20) A{co)=nico)=[l,a] , 

where a = 3/2 or a = | + ^^ in the case ofR respectively C-valued sequences. 

Proof. In the real case Wolf showed that r{S£n^) = a ([29, Proposition 1]), 
while the corresponding equality in the complex case is due to Garcia- Vazquez 
and Villa. So by Corollary 28 we see that a G TZ{cq). Applying the same idea 
as in [13, Theorem 5], we can split the space as cq = IC x cq, where K is 
either the complex or the real scalar field. Consider the measure ijl = X® 
where A is the normalised Haar measure on S'k and 5o is the Dirac measure 
on Cq at the constant sequence. Clearly ^ is supported in Sc^- In case 
of real- valued sequences. Wolf essentially showed Q{ij,,Scq) < cr (see proof of 
Proposition 1 in [29]). Moreover, one can repeat the arguments from [13] to 
see that Q{h,Scq) < ct in the complex case, too. So in both cases we have 
liSco) ^ = a(K) and as by Theorem 13 we know M{Scq) = q{ScQ), we find 
M{Sco) — ^- Because a G TZ{cq), the only possibility is M{Scf^) = a. 

To calculate the lower endpoint of the rendezvous interval, let now m G N 
be fixed and xi, . . . ,Xm G Scq be arbitrary. For e > take no G N be so 
large that |xj(n)| < e whenever n> uq for all j = 1, . . . , m. Now let z be the 
element of cq being almost completely but 1 at the ngth coordinate. Then 

^ m 

— > Wxj — z\\ < 1 + e, 

so Mm{Sco) < 1, and therefore M{Scq) < 1. But then by Remark 22 we 
have M{Scq) = 1. We have calculated the lower and upper endpoints of the 
rendezvous (and the average) intervals to arrive at the assertion. □ 
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